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Інтелектуальний метод вирішення задачі 
розпізнавання ситуацій великих розмірностей 
для оперативно-чергових служб органів 
внутрішніх справ 


У статті розглянуто задачу розпізнавання ситуацій великих розмірностей, яка вирішується оперативним 
черговим оперативно-чергової служби після надходження інформації про виникнення ситуації. Дана 
задача належить до важкоформалізованих задач, а тому для її розв'язання було застосовано інтелектуальні 
методи, а саме метод прямонапрямленої неповнозв'язної нейромережі. 


Вступ 


Задачі розпізнавання ситуацій великих розмірностей в системі органів внутріш- 
ніх справ притаманні наступні особливості: 

- джерелом інформації є людина, а тому вхідні дані можуть бути неточними, по- 
милковими, суперечливими та мати суб'єктивний характер; 

- наявна велика кількість можливих рішень, що потребує значних затрат часу 
для розв'язання задачі шляхом повного перебору усіх наявних варіантів. Крім того, 
вхідні дані можуть змінюватись у процесі розв'язання задачі, а при зміні хоча б одно- 
го значення необхідно перебирати усі наявні варіанти спочатку; 

- вхідні дані важко представити у вигляді числових даних, а тому розв'язання 
задачі не може бути зведене до числових розрахунків. 

Отже, задачі розпізнавання ситуацій великих розмірностей належать до важко- 
формалізованих задач. На сьогоднішній день для вирішення подібних задач у різних 
галузях застосовуються штучні нейронні мережі (ШНМ) (1. 

Тому для вирішення даної задачі розпізнавання також використаємо нейроме- 
режний підхід. 


Характеристика предметної області 


Оперативна чергова служба (ОЧС) - самостійний структурний підрозділ в сис- 
темі управління внутрішніх справ, покликаний здійснювати керівництво і контроль 
за діяльністю різних служб і виконувати задачі з охорони громадського порядку і бо- 
ротьби зі злочинністю |. 

Основною діючою особою ОЧС, яка приймає повідомлення про виникнення си- 
туації, попередньо оцінює ситуацію та приймає рішення для її вирішення, є оператив- 
ний черговий (ОЧ). 

Рішення, які приймаються ОЧ, повинні бути ретельно продумані й обгрунтова- 
ні, тому що вони стосуються людей, їх матеріального, фізичного і духовного стану. 
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Робота ОЧ полягає у вирішенні задач |21: 

- обробки первинної інформації та перевірки її на предмет вірогідності, значу- 
щості, корисності, визначенні необхідних для подальшої роботи даних; 

- розпізнавання ситуації та прийняття на основі наявної інформації деякого на- 
бору первинних рішень; 

- прогнозування розвитку ситуації та визначення наслідків виконання кожного 
з первинних рішень; 

- прийняття остаточного рішення на основі аналізу наслідків. 

Ситуація з точки зору ОЧ - це обставини, спричинені соціальним, природним, 
іншими факторами та/або які порушують чинне кримінальне, адміністративне, інші 
законодавства, вирішення яких потребує від нього прийняття певних рішень в контексті 
своїх посадових обов'язків. 

Задача розпізнавання ситуації та прийняття первинних рішень базується на від- 
несенні поточної ситуації до одного з відомих класів та визначенні наступних дій для 
вирішення ситуації. Умовами, необхідними для вирішення задачі розпізнавання ситуа- 
ції та прийняття первинних рішень, є її статус, тип та місце ситуації. У свою чергу, 
статус ситуації залежить від обставин (конкретних подій, осіб, що брали в них участь 
або були свідками, кількості свідків, часу, що минув від початку ситуації до надходжен- 
ня повідомлення про неї). Кількість свідків може залежати від часу доби, дня, часу ро- 
ку, місця ситуації тощо. На рис. І зображено схему взаємозв'язків та залежностей між 
умовами, що характеризують ситуацію, та її можливими рішеннями. 


Географічне місце 


Небезпечність місця ситуації 
ситуації М М 
й ЗВ: 
й М рішення про визнання 
Людність місця Статус ситуації М | ситуації надзвичайною 
ситуації ж Ж Ж 
ім РР Ж Типи ситуацій, для М У рішення про відправлення 
Ух яких необхідні ПС М загонів ППС 
сеніРрє час | я Калькість осіб М 
и р Типи ситу! для ьо ко рішення про відправлення 
Й у яких необхідні ДПС загонів ДПС 
/ / ХО 
уд / Типи ситуацій, для | 
Абсолютний час 4 Події ХО яких необхідні ГНРІСОГ ГУД -учаано 
(час доби) р зоб "-7-м| рішення про залучення ГНР 
/ 
7 З Іниї типи Р 
/ 
Б о 
Я рішення про залучення СОГ 
/ ри 
Відносний час ра 
"що рішення про незалучення 
жодних сип та засобів 


Рисунок 1 - Схема взаємозв'язків та залежностей між умовами, що характеризують 
ситуацію, та її можливими рішеннями 


Математична модель задачі розпізнавання ситуації та прийняття первинних рі- 
шень являє собою набір умов |З: 
геК,,якщо К ад 2 ах 
г ЄВ,якщо В дз К дос» Кгнрусого Кинез 79 ПАЙ В ро 72 ПАХ 
гевк,оВякщо КК рурусого К'нез 79 ПАЙ В про В дп 72 АХ а) 


гев,оВ,,якщо К нАдз К.дпо» Кнез -з пий, К поз Врнрусог 7) ПАХ 


гев,ов,ок,,якщо В адз Кнез 2 ЇЙ, К про» К дпо» Кгнр/сог 7? ПАХ 


г євВ,,якщо КВ, з -? тах 
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де В, - множина рішень про визнання ситуації надзвичайною; В, - множина рішень 
про необхідність залучення загонів патрульно-постової служби (ППС); К,- множина 


рішень про необхідність застосування загонів дорожньо-патрульної служби (ДПС); 
К, - множина рішень про необхідність застосування груп негайного реагування або 


слідчо-оперативних груп (ГНР/СОГ); В. - множина рішень про незалучення жодних 
зазначених сил та засобів; г) - одне з можливих рішень конкретної ситуації; К, оду - 
необхідність визнання ситуації надзвичайною; В | пс - Необхідність застосування заго- 
нів ПС; В пс - Необхідність застосування загонів ДПС; К гірсог - НеОбхідність засто- 


сування ГНР/СОГ; БК. з - необхідність незалучення жодних зазначених сил та засобів. 


Її розв'язок знаходять з наближеного набору експертних правил (31. 

В системі підтримки прийняття рішень для оперативно-чергових служб (СППР ОЧС) 
дана задача вирішувалася підсистемою прийняття первинних рішень, яка базувалася 
на штучній нечіткій нейронній мережі |4|. 

Використання зазначеного методу мало ряд суттєвих переваг |41: 

- навчання здійснювалося за допомогою алгоритмів навчання нейромереж, які 
мають переваги при обробці недостовірних даних, джерелом яких є людина; 

- усі висновки робилися на основі нечіткої логіки, у функції та вирази якої було 
перетворено набір правил математичної моделі задачі розпізнавання ситуації та прий- 
няття первинних рішень. 

Однак в результаті досліджень якості решень нечіткої нейромережі було вияв- 
лено суттєвий недолік даного підходу. А саме, зі збільшенням кількості правил якість 
результатів роботи мережі знижується. 

В ході досліджень було виявлено, що кількість правил 7 залежить від кількості 
загонів ПИС Б та ДПС є на дільниці та розраховується за формулою 7 - р"(372 -- 3) - 2. 

Отже, використання СППР ОЧС у центральних відділеннях міських та обласних 
УМВС, де кількість загонів ПИС та ДПС становить кілька десятків, може призвести до 
зниження якості розпізнавання ситуацій системою, що в подальшому вплине на якість 
остаточного рішення. Тому математичну модель на основі набору продукційних правил 
недоцільно використовувати для задач розпізнавання ситуацій великої розмірності. 

Для усунення зазначеного недоліку було розроблено математичну модель, яка 
не використовує набір продукційних правил: 


Ка їш, Го ро ЇЗ а» Та 1» Їд 2» Їз» Їо г ч Га» ВВ УЖЕ РАЗ РОЗ РАЬ за "пої т Ра ч Рв (2) 


Структура нейронної мережі для вирішення задачі 
розпізнавання ситуацій великих розмірностей 


Для вирішення поставленої задачі було використано неповнозв'язну прямонап- 
рямлену нейромережу, побудовану відповідно до математичної моделі. 

Розглянемо структуру нейромережі, графічна модель якої зображена на рис. 2. 
Вона складається з трьох шарів нейронів. 

Нейрони усіх шарів виконують зважене додавання. Як активаційна функція для 
нейронів першого та другого шарів обрана функція гіперболічного тангенсу Тапхзіяє". 
Активаційною функцією нейронів третього шару є лінійна функція "ригеіїп"'. Аргумен- 
тацією для її вибору стали лінійні залежності між вхідними даними й умовами задачі 
прогнозування розвитку ситуації та визначення наслідків прийнятих рішень, прогнозо- 
ваними подіями й місцем ситуації та наслідками прийнятих рішень. 


108 «Искусственньй интеллект» 172011 


Інтелектуальний метод вирішення задачі розпізнавання ситуацій ... 


1Т 


Шар І. На нейрони цього шару надходять вхідні дані, необхідні для розпізна- 
вання ситуації та генерації можливих рішень. 

Шар 2. Нейрони цього шару виконують розпізнавання ситуації. Ці дані передаю- 
ться на третій шар нейромережі. 

Шар 3. Нейрони даного шару визначають можливі рішення для вирішення кож- 


ної ситуації. 
то М 


Хір 2072-- ДІ 
ча я а 


Кью 


Кене 


Кинеіуо 


г, 


о фо 
4 ПТХСТЬКО Кок Ь 
з СУ Са АХ 
ЖК ХУ жи 
/ЖВ поча з Вина) 


кою ЗУ, ХУ Киначана 
; сут ОЗ 


Рисунок 2 - Структура нейромережі для вирішення задачі 
розпізнавання ситуацій великих розмірностей 


На входи нейромережі подаються 7 вхідних векторів: х! - географічне місце ситуа- 
ції для загонів ППС, х» - географічне місце ситуації для загонів ДПС, хз - події місця 
ситуації, ха - людність місця ситуації, хз - небезпечність місця ситуації, хе - абсолют- 
ний час ситуації, ху - відносний час ситуації. 

Для формування цих векторів використовуються бази даних місць ситуації, по- 
дій ситуації, прийнятих рішень, де для кожного поля існує відповідне значення вхідно- 
го елемента вибірки у заданому діапазоні. Дані значення визначаються з функціями 
належності, наведеними нижче: 

- вектор хі - | хі .. Хі |, де Б - це максимальна кількість загонів патрульно-пос- 
тової служби (ППС) на дільниці. Кожне місце ситуації має свій номер в залежності 
від того, які загони ППС її контролюють, номер визначається з діапазону |0..500), де 
500 - максимальна кількість географічних місць ситуації на одній середній дільниці 
для ППС. Для кожного такого номера за трапецеїдальною функцією визначена комбі- 
нація значень вектора х!, кожен з елементів якого має значення в діапазоні (0.1; 

- вектор х2 - |хол1 .. Хо |, де 5 - це максимальна кількість загонів дорожньо-пат- 
рульної служби (ДПС). Кожне місце ситуації має свій номер в залежності від того, які 
загони ДПС її контролюють, номер визначається з діапазону Г|0..100), де 100 - макси- 
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мальна кількість географічних місць ситуації на одній середній дільниці для ДПС. 
Для кожного такого номера за трапецеїдальною функцією визначена комбінація зна- 
чень вектора х», кожен з елементів якого має значення в діапазоні |0)..1); 

- вектор х3 - |Х3, .. Хз8|. Кожна подія має свій номер в залежності від того, які 
сили для свого вирішення вона потребує з діапазону |0..200), де 200 - максимальна 
кількість можливих подій ситуації. Для кожного такого номера за трапецеїдальною 
функцією визначена комбінація значень вектора хз, кожен з елементів має значення 
в діапазоні |0..1); 

- входи ха, хз приймають значення з діапазону |0..4), де 0 - відсутність люднос- 
ті/небезпеки, 1 - знижений рівень людності/небезпеки, 2 - середній рівень людності/ 
небезпеки, 3 - підвищений рівень людності/небезпеки, 4 - найвищий рівень люднос- 
ті/небезпеки; 

- вхід хв приймає значення з діапазону |0..31, де 0 - «глухі години», на вулиці лю- 
ди майже відсутні, 1 - години, коли на вулиці буває небагато людей, 2 - години, коли 
на вулиці буває багато людей, 3 - години-пік; 

- вхід х; приймає значення з діапазону |0..3), де 0 - якщо з моменту виникнення 
ситуації пройшло не більше 2 годин, 1 - якщо з моменту виникнення ситуації пройш- 
ло 2 - 24 години, 2 - якщо з моменту виникнення ситуації пройшло 24 - 48 годин, 3 - 
якщо з моменту виникнення ситуації пройшло більше 48 годин. 

З виходів нейромережі зчитується вихідний вектор г - |і .. Гаж(3боз3н2|. Значення 
1 має той елемент, чий номер відповідає номеру рішення, для якого визначаються на- 
слідки, усі інші елементи дорівнюють 0. 

Неповнозв'язну прямонапрямлену нейронну мережу для вирішення задачі роз- 
пізнавання ситуацій великих розмінностей було побудовано у пакеті Маїіар. Її було 
навчено за допомогою алгоритмів градієнтного спуску "маїпеа", градієнтного спуску 
з параметром швидкості настроювання "маїпеаа", градієнтного спуску зі збуренням 
тгаїпоат", градієнтного спуску Полака-Рибейри "аїпсер", градієнтного спуску Молле- 
ра їгаїпеся", оберненого поширення помилки "маїпгр', Флетчера Рівса їмаїпся)", мето- 
ду січної 055 аїпоз5" та Левенберга-Марквардта "аїпіт". Результати навчання мере- 
жі у табл. 1. 


Таблиця 1 - Результати навчання нейромережі за відповідними алгоритмами 


Алгоритм я Час навчання, с мована зада 
епох точність 

Градієнтного спуску 1000 6 хв. 0,005 

Градієнтного спуску з парам. 1350 хв. З0с 0,005 
швидкості настроювання 

Градієнтного спуску зі збуренням 1800 15 хв.40 с 0,005 

Градієнтного СПУЄНУ Полака- 1900 19 хв. 20с 0,005 

Рибейри 

Градієнтного спуску Моллера 1000 12 хв. 15 с 0,005 

Флетчера Рівса 2000 14 хв. 40 с 0,005 

Метода січної 0558 1230 14 хв. 50 с 0,005 

Оберненого поширення помилки 635 4хв.50с 0,005 

Левенберга-Марквардта 1000 І год. 34 хв. 0,005 
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Інтелектуальний метод вирішення задачі розпізнавання ситуацій ... АТ 


З аналізу результатів навчання нейромережі слідує, що найкращу точність було 
досягнуто при використанні алгоритмів градієнтного спуску Моллера, методу січної, 
оберненого поширення помилки та Левенберга-Марквардта. Найшвидше мережа на- 
вчалася за алгоритмами градієнтного спуску, градієнтного спуску з параметром швид- 
кості настроювання та оберненого поширення помилки. 

Отже, навчання нейромережі за алгоритмом оберненого поширення помилки до- 
зволяє досягнути найкращої точності за найменший час. Тому для вирішення задачі 
розпізнавання ситуацій великих розмінностей було використано неповнозв'язну пря- 
монапрямлену нейромережу, навчену саме за цим алгоритмом. 

Для тестування однакову кількість ситуацій було вирішено двома різними мето- 
дами вирішення задачі розпізнавання ситуацій: методом, запропонованим у статті, та 
методом, що був застосований у системі підтримки прийняття рішень для оперативно- 
чергових служб |4|. Правильність кожної розпізнаної ситуації та варіантів можливих 
рішень, їх відповідність існуючим планам дій оцінював начальник чергової зміни. 

Результати оцінювання наведені у табл. 2. На основі отриманих результатів можна 
зробити висновок, що використання запропонованого у статті методу дозволило під- 
вищити відсоток правильно розпізнаних ситуацій до 9690. 


Таблиця 2 - Результати розпізнавання ситуацій 


Правильність розпізнавання 
ситуації при використанні методу Правильність розпізнавання 
вирішення задачі розпізнавання ситуації при використанні 
ситуації та прийняття первинних запропонованого у статті методу 
рішень для СППР ОЧС 
Ситуація Мо1 10096 10090 
Ситуація Мо2 9590 10090 
Ситуація Мо3 8090 9090 
Ситуація Мо4 9590 10090 
Ситуація Моб 9090 9590 
Ситуація Моб 10090 10090 
Ситуація Мо7 10090 10090 
Ситуація Мо8 9090 9590 
Ситуація Мод 8090 9090 
Ситуація Мо10 9090 9090 
Сумарний відсоток 
правильно розпізнаних 9290 9690 
ситуацій 
Висновки 


Аналіз математичної моделі задачі розпізнавання ситуації та прийняття первин- 
них рішень показав, що вона є неефективною у випадку вирішення ситуацій великих 


розмінностей. 
Тому було запропоновано вдосконалену математичну модель, яка не містить на- 


бору продукційних правил. Та на основі цієї моделі було побудовано прямонапрямлену 
неповнозв'язну ШНМ для вирішення задачі розпізнавання ситуацій великих розмір- 


ностей. 
Використання зазначеної ШНМ дозволило збільшити відсоток правильно роз- 


пізнаних ситуацій з 9290 до 9697. 
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В.Ю. Титова 

Интеллектуальньгй метод решения задачи распознавания ситуаций больших размерностей 

В статье рассмотрена задача распознавания ситуаций больших размерностей, которая решаєтся оперативньтм 
дежурньм оперативно-дежурной службьт после поступления информации о возникновений ситуации. 
Данная задача относится к трудноформализируемьм задачам, а потому для єє решения бьтли использованьт 
интеллектуальнье методьк, а именно прямонаправленная, неполносвязная нейросеть. 


У.О. Тиоуа 

Ведісііує Меіод Тог 5оІуіпо Ше Ргобіет ої Кесобспіліпо 5ішшабіоп5 ої Г.агєе Дітепзіоп5 

Тре агіїсіє соп5ідег5 Бе ргобіет ої гесобпігіпе 5їїшабопз8 ої Іагое Фітепзіоп5, м/рісі 15 50Їмей Бу орегайопа! 
шу ої пе дсіеспуєе-диіу 5егуїсе айег гесеїуште, іпіоглайоп абоці Фе оссштепсе ої Фе 5іїшаноп. ТНіз ргобіет 
те|аїе5 о "ре ргобіегі8, місії аге дібсиії іо Роглайге апа Шегеїоге їо 50Іуе її іпіеШеепі плеїпод5 Баме 
Бееп иц5ей, патеїу агіїйсіа! пеугопеї. 


Стаття надійшла до редакції 30.06.2010. 
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